EQUIVARIANT FIERI RULE FOR THE HOMOLOGY OF THE 
AFFINE GRASSMANNIAN 



THOMAS LAM AND MARK SHIMOZONO 



Abstract. An explicit rule is given for the product of the degree two class with an 
arbitrary Schubert class in the torus-equivariant homology of the affine Grassmannian. 
In addition a Fieri rule (the Schubert expansion of the product of a special Schubert 
class with an arbitrary one) is established for the equivariant homology of the afhne 
Grassmannians of SL„ and a similar formula is conjectured for Sp2n and S02n+i- For 
SLn the formula is explicit and positive. By a theorem of Feterson these compute 
certain products of Schubert classes in the torus-equivariant quantum cohomology of 
flag varieties. The SLn Fieri rule is used in our recent definition of fc-double Schur 
functions and affine double Schur functions. 



1. Introduction 

Let G be a semisimple algebraic group over C with a Borel subgroup B and maximal 
torus T. Let Grc = G(C((t)))/G(C[[t]]) be the affine Grassmannian of G. The T- 
equivariant homology Ht{Gxg) and cohomology {Gtg) are dual Hopf algebras over 
S = i?^(pt) with Pontryagin and cup products respectively. Let W^^ be the minimal 
length cosets in Wa_{/W where Waf and W are the affine and finite Weyl groups. Let 
{^w I w G ^af} Schubert basis of Ht{Gicg)- Define the equivariant Schubert 

homology structure constants d^^ G S by 



(1) Cu^v — ^ ^ ^uv^w 



where u,v G W^^. One interest in the polynomials d^^ is the fact that they are pre- 
cisely the Schubert structure constants for the T-equivariant quantum cohomology rings 
QH'^{G/B) [LS2l iPet] , Due to a result of Mihalcea [Mihj . they have the positivity 
property 

(2) C e Z>o[ai 

Our first main result (Theorem [6|) is an "equivariant homology Chevalley formula" , 
which describes djf^^^ for an arbitrary affine Grassmannian. Our second main result 
(Theorem [2l|) is an "equivariant homology Fieri formula" for G = SLn, which is a 
manifestly positive formula for ^ where the homology classes {^o-™, |l<m<n— 1} 
are the special classes that generate Ht{Gtsl„)- Iii a separate work |LS3j we use this 
Fieri formula to define new symmetric functions, called /c-double Schur functions and 
affine double Schur functions, which represent the equivariant Schubert homology and 
cohomology classes for Gr^^^. 
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2. The equivariant homology of Gtg 

We recall Peterson's construction |Pet| of the equivariant Schubert basis {jw \ w € 
VFj^'f} of Ht{Gig) using the level-zero variant of the Kostant and Kumar (graded) nil- 
Hecke ring [KK] , We also describe the equivariant localizations of Schubert cohomology 
classes for the affine flag ind-scheme in terms of the nilHecke ring; these are an important 
ingredient in our equivariant Chevalley and Fieri rules. 

2.1. Peterson's level zero afRne nilHecke ring. Let / and /af = /U{0} be the finite 
and affine Dynkin node sets and (ajj j i,i € /af) the affine Cartan matrix. 

Let Paf = © ©jg/ J be the affine weight lattice, with 5 the null root and Aj 
the affine fundamental weight. The dual lattice Paf — Hom2(Pafi^) has dual basis 
{d] U {a^ I i G /af} where d is the degree generator and a( is a simple coroot. The 
simple roots {oj | i G /af } C Paf are defined by aj = 5jo5 + X^jg/ ^ aij^i for j £ 1^^ 
where (ajj | i,i € /af) is the affine Cartan matrix. Then ajj = {a^ , aj) for all i, j S /af. 
Let (oj I z G /af) (resp. (a^ | i G /af)) be the tuple of relatively prime positive integers 
giving a relation among the columns (resp. rows) of the affine Cartan matrix. Then 
5 = Ylii^i f '^i'^i- Let c = X]jg/ f ^i^'^i^ ^ -^ai ^® ^'^^ Canonical central element. The level 
of a weight A G Paf is defined by (c , A). 

There is a canonical projection Paf — )• P where P is the finite weight lattice, with 
kernel Z(5 © ZAq. There is a section P ^ Paf of this projection whose image lies in the 
sublattice of ©jg/^j ^Aj consisting of level zero weights. We regard P C Paf via this 
section. 

Let W and Waf denote the finite and affine Weyl groups. Denote by {r^ | i G /af} 
the simple generators of VFaf. VFaf acts on Paf by rj • A = A — (q/ , \)ai for i G /af and 
A G Paf. Waf acts on P*^ hy Vi ■ fi = fi — {fi , ai)a)[ for i G /af and ^ G Paf- There 
is an isomorphism Waf = W ^ where = ©ig/ ^CKi' ^ Paf is the finite coroot 
lattice. The embedding — )• Waf is denoted fi i-^ t^. The set of real affine roots is 
^af ■ {"i M £ -^af }• For a real affine root a = w ■ Oi, the associated coroot is well-defined 
hy a"^ = w ■ a^ . 

Let S" = Sym(P) be the symmetric algebra, and Q = Frac(S') the fraction field. 
VFaf = Wt< Q"^ acts on P (and therefore on S and on Q) by the level zero action: 

(3) wt^ ■ X = w ■ X ior w eW and /i G Q"^ . 
Since t-gv = rgVQ we have 

(4) ro- X = rg ■ X for A G P. 

Finally, we have 5 = ao + 6 where G P is the highest root. So under the projection 
Paf ^ P, ao ^ -6. 

Let Qw^i = ©toGiy^f be the skew group ring, the Q-vector space (^^(^^^[PFaf] with 
Q-basis Waf and product {p ® v){q ® w) = p{v ■ q) (8) vw for p,q £ Q and v,w £ Waf • 
QvKaf acts on Q: q £ Q acts by left multiplication and Waf acts as above. 

For i G /af define the element Ai G Qiy^^f by 



(5) 



A, = a- ^{l-ri). 
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Ai acts on S since 



(6) 
(7) 



Ai-X= {at , A) 
Ai ■ {ss') = {Ai ■ s)s' + {n ■ s){Ai ■ s') 



The Ai satisfy A} = {) and 



AiAjAi 



AjAiAj 



for A G P 
for s, s' G S. 



where 

I' J ' I — 3 ^ 3 
rriij times rriij times 

For w € VFaf we define A^ by 

(8) = Ai^ Ai2--- Ai^ where 

(9) w = Tij^ri^ ' ' ' '''it is reduced. 

The level zero graded affine nilHecke ring A (Peterson's |Petj variant of the nilHecke ring 
of Kostant and Kumar [KK] for an affine root system) is the subring of Qw^{ generated 
by S and {Ai [ i G /af}- In A we have the commutation relation 

(10) AiX = {Ai-X)l + {ri ■ X)Ai for A G P. 
In particular 

(11) ^=0 

2.2. Localizations of equivariant cohomology classes. Using the relation 

(12) ri = l- OiAi 

w G VFaf may be regarded as an element of A. For v,w (z W define the elements 
^"{w) G 5 by 

(13) w 



Y^{-iY(^)e{w)A,. 



Using a reduced decomposition ([9]) for w and substituting (|T2|) for its simple reflections, 
one obtains the formula |AJS| [Bilj 



(14) 




1 



6e[o,iF 

where the sum runs over h such that nfej=i = is reduced and the product over j is 
an ordered left-to-right product of operators. Each h encodes a way to obtain a reduced 
word for v as an embedded subword of the given reduced word of w: if hj = 1 then the 
reflection r^^ is included in the reduced word for v. Given a fixed b and an index j such 
that bj = 1, the root associated to the reflection ri^ is by definition rj^rjj • • -rj^.i • ai.. 
The summand for b is the product of the roots associated to reflections in the given 
embedded subword. 
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It is immediate that 

(15) C^iw) = unless v < w 

(16) ^''^{w) = 1 for all w. 

The element ^^(tt^) € S has the following geometric interpretation. Let Xaf = Gs^f/B^f 
be the Kac-Moody flag ind- variety of affine type |Kumj . For every v G VFaf there is a T- 
equivariant cohomology class [Xy] G H^{Xg_f) and for each w G Waf there is an associated 
T-fixed point (denoted w) in and a localization map ijj, : //'^(X^f) — )■ ff-^(pt) |Kumj . 
Then Ciw) = iliiXy]). Moreover the map H^{X^i) H^{W^i) = Fun(VF'af,5) given 
by restriction of a class to the T-fixed subset Waf C Xaf, is an injective S'-algebra 
homomorphism where Fun(Waf > S) is the 5-algebra of functions VFaf — >■ S with pointwise 
product. The function G Fun(Waf,5) is the image of [Xy\. The image of if^(Xaf) 
in Fun(Waf, S) satisfies the GKM condition [GKMlj [KK] : For / G $ we haveQ 

(17) fiw) — f{rpw) G fiS for all if G VFaf and affine real roots j3. 
Lemma 1. Suppose u, v G W with £{uv) = i{u) + i{v). 

(18) r"(n^;)=r(«)(n-e(t')) 
Lemma 2. Suppose v,w & W. Then 

(19) Ciw) = i-lY^''^w-{C"iw--')). 

2.3. Peterson subalgebra and Schubert homology basis. The Peterson subalgebra 
of A is the centralizer subalgebra P = Zj^{S) of S in A. 

Theorem 3. |Pet| There is an isomorphism HTiGrc) IP of commutative H op f algebras 
over S. For w G W^^ let jw denote the image of in- IP- Then is the unique element 
o/P with the property that = 1 and = for any x G W^^ \ {w} where G S are 
defined by 

(20) = ^ j:,A^. 

Moreover, if ^ then i{x) > i{w) and is a polynomial of degree i{x) — £{w). 

The Schubert structure constants for HxiGrG) are obtained as coefficients of the 
elements jw 

Proposition 4. |Pet| Let u,v,w G W^f. Then 

' ir~' if Kw) = t{v) + £{wv-^) 
otherwise. 



(21) d 



uv 



Due to the fact [LS2] [Pet] that the collect ions of Schubert structure constants for 
Ht{Gtg) and QH^{G/B) are the same and Mihalcea's positivity theorem for equivariant 
quantum Schubert structure constants, we have the positivity property 

Proposition 5. G Z>o[aj \ i ^ I] for all w G W^^ and x G Waf. 



-'^ Using equivariance for the maximal torus Taf C Gaf, the GKM condition characterizes the image of 
localization to torus fixed points. However after forgetting equivariance down to the smaller torus T, 
elements of $ are characterized by additional conditions, which were determined in [GKM2| . 
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Given u € W^^ let = tx where A G is such that txW = uW. 
Since the translation elements act trivially on S and Waf C A via ()12p , we have i a £ 
for all A G Q^, so that tx G ©^,^54/0^ -^jt,. For any w G W^£, we have 

by the definitions and Lemma [TJ 
Define the W^^ x VK[j-matrices 

(22) A^, = i-lf'^k^H 

(23) B = A-^. 



The matrix A is lower triangular by (jlSp and has nonzero diagonal terms, and is hence 
invertible over Q = Frac(S'). We have 

jv ^ ^ Byj^ t . 

w<.v 

Taking the coefficient of A^ for x G W-^{, we have 

(24) j- = (-i)^(-) Y B^,e{n- 

Note that if C W^^ is any order ideal (downwardly closed subset) then the restriction 
^IqxC is invertible. In the sequel we choose certain such order ideals and find a formula 
for the inverse of this submatrix. Since the values of are given by ()14p we obtain an 
explicit formula for for f G and all x G VFaf. 

3. EQUIVARIANT HOMOLOGY ChEVALLEY RULE 
Theorem 6. For every id / X G Waf, (rg) G 9S and 

(25) jro= iO-'e"ire)A, + e"ire)Ar,,). 

Proof. For x / id, the GKM condition ^ and ^ implies that i'^^^rg) e 9S. n = 
{id, ro} C W^^ is an order ideal. The matrix ^|nxn and its inverse are given by 

1 0\ f 1 



1 



3-1 Q-l 



Since id = t"^ and tgv = (as tgv = rQrg), we have 
By the length condition in Theorem [3] we have 

{-iY(y)jy^ = e-'eM for id. 

By (fT5]) jro = unless y < tgv = r^rg. So assume this. 
Suppose r^y < y. Write y = rQX. Then 

{-lY(y)^y{tg.) = (-l)^(^)(ao)(ro •r(re)) = {-lY^^^9{re ■ e{re)) = Oe~\re). 
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If Toy > y then we write y = x < rg and 



as required. 



□ 



The formula ()14p shows that ^ (fe) € Z>o[aj | i € /]. The same holds for 
^-^^"'(re). Indeed, 

Lemma 7. a;^^^^(ra) G Z>o[a;i | i € /] for any positive root a. 



Proof. The reflection has a reduced word i = 21^2 • • • ir-iirir-i • • - ii which is sym- 
metric. Consider the different embeddings j of reduced words of x into i, as in ()14p . If 
j uses the letter i^, then the corresponding term in ()14p has as a factor. Otherwise, 
j uses is but not is+i, ■ ■ ■ ,ir, for some s. But then there is another embedding of j' of 
the same reduced word of x into i, which uses the other copy of the letter ig in i. The 
two terms in (jl4p which correspond to j and j' contribute A{l3 — r^ ■ /3) = A{{a^ , /3)a) 
where A € Z>o[ai | i € /], and /3 is an inversion of r^. It follows that {a"^ , /3) > 0. The 
lemma follows. □ 

Remark 8. The polynomials ^('"e) appearing in (|25p may be computed entirely in 
the finite Weyl group and finite weight lattice. 

Remark 9. In [LS, Proposition 2.17], we gave an expression for the non-equivariant part 
of jrQ, consisting of the terms j^^-^x where l{x) — 1 — £(ro). This follows easily from 
Theorem [6] and the fact |KK] that ^''^ {w) = uJi — w ■ LOi, where is the i-th fundamental 
weight. 

4. Alternating equivariant Fieri rule in classical types 

We first establish some notation for G = SL^, Sp2n, and S02n+i- Our root system 
conventions follow |Kac] . 

4.1. Special classes. We give explicit generating classes for Ht{Gicg)- 

4.1.1. HxiGrsLn)- Define the elements 

(26) ap = rp_i • • • ri 

(27) fjp = rp_i • • • riro = apro 

So £((Tp) = p — 1 and £{(Tp) = p. These elements have associated translations 



(28) 



f — — + 



for < p < n — 2. 



4.1.2. HT{Grsp2n)- -^or 1 < p < 2n — 1 we define the elements ap £ W by 




CTp = r2n~p-i ■ ■ ■ rn-2rn-i ' ' ' '^2'^i for n + 1 < p < 2n - 1. 

For 1 < p < 2n - 1 define Gp G W^^ and tp_i e Waf by 

(29) CFp = apro 

(30) tp_i = = t^^.ev. 
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4.1.3. HT{GTso2n+i)- Fo'^ 1 < p < 2n — 1 we define the elements ap G VK^f by 

'id if p = 1 

TpTp^i ■ ■ ■ r-ir2 if 2 < p < n 

r2n-pr2n-p+i ' ' ' r„_ir„r„_i • • • r^r2 ifn + l<p<2n-2 

Jor2rz ■ ■ ■ r„_ir„r„_i • • • r^r2 if p = 2n - 1. 

For 1 < p <2n — 1 define ap G W^^ by 

(31) (Tp = dpro 
For 1 < p < 2n - 2 define ip_i € M^f by 

(32) = =t^^.gv. 

For 1 < p < 2n — 1 let fjp be ap but with every ro replaced by ri. Then define 

i2n-2 = i2tj^ = f'"2n-lO"2„_i- 

Then we conjecture that 

(33) ^-^--^■-^=^ e— HaV2n-i) f-1^^^2n-l 
where i? is defined in (j23p . The sign is — for q <2n — 2 and + for g = 2n — 1. 

4.1.4. Special classes generate. Let k' = n — 1 for G = SLn and k' = 2n — l for G = Sp2n 
or G = 5'02„+i. Let P := S[[j„^ | 1 < m < k'\] be the completion of P ^ Ht{Gvg) 
generated over S by series in the special classes. It inherits the Hopf structure from P. 
The Hopf structure on P is determined by the coproduct on the special classes. 

Proposition 10. For G = SL^, Sp2n, S02n+i, Q P C Q P- 

Proof. It is known that the special classes generate the homology H^{Gig) non-equivariantly 
for G = SLn, Sp2n, S02n+i See [LSS] [Ponj . Furthermore, the equivariant homology Schu- 
bert structure constants is a polynomial in the simple roots of degree £{w)—£{u)—£{v), 
and when £{w) = £{u)+£{v), it is equal to the non-equivariant homology Schubert struc- 
ture constant. It follows easily from this that each equivariant Schubert class can be 
expressed as a formal power series in the equivariant special classes. □ 

Remark 11. For G = SLn and G = Sp2n the special classes generate H^:{GrG) over Z. 

4.2. The alternating equivariant affine Pieri rule. Let A; = n — 1 for G = SLn, 
A; = 2n — 1 for G = S'p2n, and /c = 2n — 2 for G = S'02n+i- Our goal is to compute jj^ 
for 1 < m < /c; note that for G = S02n+i, the element <T2n-i has been treated in (p3|) . 
For this purpose consider the Bruhat order ideal Q = {id = uo, cti, . . . , Ufc} in W^^ Since 
Jo = id, to compute j^^ for p > 1 we may assume x 7^ id by length considerations. It 
suffices to invert the matrix A given in (I22p over Q \ {id} x Q \ {id}. 

Define the matrices Mp^ = (-1)™'?'^'" (o-p) for 1 < p,m < k, N^q = ^^"""^^ (aqre) for 
1 < m,q < k, and the diagonal matrix Dpg = 5pq (ip-i) for 1 < p,q < k. 

Conjecture 12. 

(34) MN = D. 
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Conjecture 13. For 1 < m, < k and x ^ id we have 

(35) = 

In particular j^^ = unless l{x) > m and x <tq for some {) < q < m — 1. 

Conjecture 1131 follows immediately from Conjecture [T2J we have M-^ = ND'^, and 
(f35D fohows from (IMD . 

Theorem 14. Conjecture [731 holds for G = SLn- 

The proof appears in Appendix [Xj Examples of ([Mj) appear in Appendix [Bl 

5. Effective Fieri rule for HT{GrsLn) 

The goal of this section is to prove a formula for j^^ that is manifestly positive. In 
this section we work with G = SLn, W = Sn, and VFaf = Sn- 

5.1. Simplifying (j35|) . We first establish some notation. For a <b write 

(36) ul = rara+i ■ ■ ■ n 

(37) d''^ = rf,rfc_i • • • 

(38) aa = aa + Oa+l H h «& 

for upward and downward sequences of reflections and for sums of consecutive roots. In 
particular we have 9 = ai + a2 + ■ ■ ■ + otn-i = a"~^. 
Let < g < m — 1. We have 

= {-iru^+,'an,re-e''-\red;^') 
= {-ira,^,re-e''-{rga-')- 

We also have 

= r^+H^.+i)(^.+i^e • c'- {roa;n'))K+i' ■ e'^+"(dr+i')) 

Define 

so that by Theorem I14[ 



(39) .J,. = (-1)*' E ^«^('«)- 
Explicitly we have 

(40) r^+HcTg+i) = a,a^_i---aK 

(41) «+-/) = a.+i«^:? • • • 
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5.2. F's and A's. The support Supp(6) of a word b is the set of letters appearing in 
the word. For a permutation w, Supp(i(;) is the support of any reduced word of w. A 
y is a reduced word (for some permutation) that decreases to a minimum and increases 
thereafter. Special cases of V^s include the empty word, any increasing word and any 
decreasing word. A A is a reduced word that increases to a maximum and decreases 
thereafter. A (reverse) N is a, reduced word consisting of a F followed by a A, such that 
the support of the V is less than the support of the A. 

By abuse of language, we say a permutation is a F if it admits a reduced word that 
is a V. We use similar terminology for A's and iV's. 

A permutation is connected if its support is connected (that is, is a subinterval of the 
integers) . 

Lemma 15. A permutaMon that is a V, admits a unique reduced word that is a V. 

Similarly for a connected A or a connected N . 

Lemma 16. A connected permutation is a V if and only if it is a A, if and only if it is 
an N. 

5.3. tg-factorizations. For < g < ra — 2, we call 



the standard reduced word for tq. Since this word is an N it follows that any x < tq is 
an N. We call the subwords q{q — 1) • • • 1, 12 ■ ■ ■ (n — 2) and {n — 2) ■ ■ ■ q + 1 the left, 
middle, and right branches. 

Lemma 17. IfxESn admits a reduced word in which i+1 precedes i for some i G Z/nT. 
then X -^ti- 

Proof. Suppose x < ti. Since the standard reduced word of tj has all occurrences of i 
preceding all occurrences of i + 1, it follows that x has a reduced word with that property. 
But this property is invariant under the braid relation and the commuting relation, which 
connect all reduced words of x. □ 

Let c{x) denote the number of connected components of Supp(x). If J and J' are 
subsets of integers then we write J < J' — 1 if max(J) < min(J') — 1. 

Lemma 18. Suppose x <tq. Then x has a unique factorization x = vi - ■ ■ 2/12/2 • • • 2/s; 

called the q- factorization, where each Vi,yi has connected support such that 

(1) Supp(i;i) < Supp(i;i+i) - 1 and Supp(j/j) < Supp(yj+i) - 1 

(2) Supp(^;i • • • ^;,) C [0,q] 

(3) Supp(?/i ■■■Vs) C [q + l,n-l] 

(4) Each Vi is aV. 

(5) Each yi is a A. 

We say that Vr and yi touch if g G Supp(t;r) and g + 1 G Supp(yi). We denote 



(42) 



g(g - 1) • • • 101 • • • (n - l)(n - 2) • • • g + 1 



(43) 




Note that e{x, q) depends only on Supp(a;) and q. 
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Each k in the g-factorization of x < tq, is (1) in the left branch of some Vi, or (2) in 
the right branch of some Vi, or (3) at the bottom of a Vi, or (!') in the left branch of 
some Hi, or (2') in the right branch of some yi, or (3') at the top of a yi, or finally (4) 
absent. We call these sets 51, 52, 53, 51', 52', and 53'. Note that k can belong to both 
51 and 52, or both 51' and 52'. 

For each x and each q such that x < tq, we define the polynomials 

M(x,^) = (agr(-'^) n n "0 

kGS2 k£Sl' 

L{x,q) = YI al 

kesi 

R{x,q) = n (-"g+i) 
keS2' 

We also define R{x,q,m) = UkeS2'n[rn,n~i]i-(^q+i,k)- 
Proposition 19. If x < tq, then 

(44) e{t,) = {al)<^'> M{x,q) L{x,q) R{x,q). 

Proof. We compute i^{tq) using (fT4l) by computing all embeddings of reduced words of 
X into the standard reduced word ()i2|) of tq. We refer to the ^-factorization of x. Each 
A; € 51 must embed into the left branch of the A^, and has associated root a^. Each 
A; € 52 embeds into the middle branch of the N and has associated root ckq"^- Each 
k € 51' embeds into the middle branch of the N and has associated root a^. Each 
k € 52' embeds into the right branch of the and has associated root —a^j^^. Each 
/c € 53 is either and has associated root Oq, or can be embedded into the left or 
middle branch of the N , and the sum of the two associated roots for these positions is 
a\ + ttg"^ = ckq- Each k G 53' is either n — 1, which has associated root — Og+i = Oq, or 
can be embedded into the middle or right branch of the A^, and the sum of associated 
roots is — Oq^i = Oq. Since all the various choices for embeddings of elements of 
53 and 53' can be varied independently, the value of C^(tg) is the product of the above 
contributions. Each minimum of a Vi and maximum of a yj contributes Qq. If there is a 
component of x which contains both q and q + 1 (that is, if Vr and yi touch) then it is 
unique and contributes two copies of Oq. All this yields ()44p . □ 

5.4. Rotations. We now relate ^^(tg) with ^^'(tg/). Let denote the transposition that 
exchanges the integers p and q. 

Proposition 20. Let x < tq and consider the q-factorization of x. Let a be such that 
this reduced word of x contains the decreasing subword {q + a){q + a — 1) • • • {q + 1) but 
not {q + a + l){q + a) ■ ■ ■ {q + 1) . If q + 1 ^ Supp(x), then set a = 1. Then 

(45) e{t,+i) = e{t,+2) = ■■■ = e{t,+a-i) = o 

and 

(46) eitg+a) = Mix, q) r{+f '^(ag)^(-) L(x, q) R{x, q) 
Let y^ denote y with every changed to rj+i. 
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Lemma 21. Let y he increasing with support in [6, a — 1]. Then 

ydl = dly^ 

Proof of Proposition \2(K We assume that q + 1 € Supp(x), for otherwise the claim is 
easy. 

By Lemma [T71 we have x ^ tg+j for 1 < i < a — 1. Equation (I45p follows from ()15p . We 
now prove (j46p . The first goal is to compute the g + a- factorization of x. Since x <tq we 
may consider the g-factorization of x. The decreasing word (g + a — 1) • • • (g + 2)(g + 1) 
must embed into the right hand branch, that is, [q + l,q + a — 1] C S2' . The hypotheses 
imply that q + a ^ S2'. There are two cases: either q + a £ Si' or q + a £ S3' (so that 
q + a + 1 ^ Supp(2;)). We treat the former the latter is similar: the two cases 

correspond to the touching and nontouching cases for the g + a- factorization of x, whose 
existence we now demonstrate. 

Suppose q+a G SI' . Then there is a y'^ with Supp(y'^) C [q+a+1, n — 1] and a y with an 
increasing reduced word such that Supp(y) C [q + l,q + a — l] and yi = yrg^aVid'^Xi ^ ~ 
ydgXiU'i- Suppose Vr and yi touch. Then v'^ := Vryd^^^l is an N and therefore a V. 
Moreover x < tq^a since x has a q + a-factorization given by the g'-factorization of x but 
with Vr and yi replaced by v'j. and y'^ respectively. To verify that v'j. is a V, by the touching 
assumption, q G Supp(t>r) and we have v'^. = t^ryc^g+i = Vrd'J^'^ly^ = (i^^g^r^'g+iy^ which 
expresses v'^ in a V. 

Suppose Vr and yi do not touch, that is, q ^ Supp(vr)- We have the V given by 
v'r+i = ydgXi ~ dql^ly^ ■ Then x < tg^a, as x has the q + a factorization given by the 
g-factorization of x except that there is a new V, namely, w^+i and the first y is y'^ 
instead of yi. 

In every case we calculate that 

M{x,q + a) = M{x,q) 

(q+a \ 
n at''\dlXlL{x,q) 
k=q+2 J 

(q+a~l \ /g+a-1 \ 

n i-a'q+ir' R{x,q) = n dlXlR{x,q). 
k=q+l J \k=q+l J 

The calculation for L and R follows from the fact that [q + 2,q + a] C Slg+a, but 
[q + l,q + a — 1] C S2'g. The calculation for M follows from the fact that Supp(y) C S2q 
and Supp(y^) C 52g+a, together with the following boundary cases: 

If g + a + 1 G Supp(x) then g + a G Slg+a H Sl'g. Thus q + a contributes a factor of 
Oq^'^ to M{x,q). This factor appears in M{x,q + a) as the factor (qq'''")'^^^'''"'""), since 
e{x, q + a) = 1. 

If g G Supp(2;) one has e{x, g) = 1 and g + 1 G 52g+a contributes a factor of Uq to 
M{x,q + a). This factor appears in M{x,q) as the factor (a^Y^^''^^ = a^. 

Using that d^^iaQ = "o"^") dg+?(-ag+i) = "g+a, and r^+^"^"'a^;[:" = -ttg+i, the above 
relations between M(x, g), L(x, g), R{x, q) and their counterparts for q + a, together with 
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Proposition 1191 yield 

e{t,+a) = ialXl)-Hl{x,q)dlXl{-alXt){al)<^^^ L{x,q) R{x,q). 
To obtain (|^6]) . since rl^'^'^"' = d1^Xi''^q+'2^ suffices to show that 

{—a1j'^1){aQy^^^L{x,q)R{x,q) is invariant under u^^g- 

However it is clear that Oq and L{x,q) are invariant, and the only part of R{x, q) that 
must be checked is the product nA:GS2'n[g+i q+a]i~^<i+^,k)- However we have that 52' n 
[q + l,q + a] = [q + l,q + a — 1], and indeed the product nfciq+i(~'^g+i) invariant 
under ti^^2' required. □ 

Let 

(47) {q e [0,m - 1] \ X < tq} = {qi < q2 < ■ ■ ■ < qp}. 
In light of the proof of Proposition [20l we write 

(48) M{x) = M{x, qj) for any I < j < p. 



Let Pi = CKi+g. be the root associated with the reflection r_g. that exchanges the numbers 
1 + qi and 1 + gj+i. For i < j we also define 

Let 

(49) Yi{x,m) = {al*Y^''^~^ R{x,qi,m) for 1 < i < p 

so that Yi{x,m) = r^^_^li_i(x, m). 
Lemma 22. 

,_^.m-i-q,-p+j^^^hj)_ ^ M{x)Yj{x,m) 

Proof. The proof proceeds by induction on j. Let Dj be the denominator of the right 
hand side. Suppose first that j = 1. Consider the embedding of x into tq^. By the 
definition of qi, it follows that L{x,qi)aQ^ = .^""'i+i (cr^j+i). By the definition of the qj, 
we also have 52' n [gi + 1, m — 1] = [gi + 1, m — 1] \ {(?2, 53, ■ ■ ■ ,Qp}- These considerations 
and Proposition 1191 implv that 

CM = {al')<^^M{x)L{x,q,)R{x,qi) 

= (_l)™-i-.i(„^i)cWM(x)I)(gi,m)i?(x,gi,m)n(-a^;+i)-i 

i=2 

= i-ir-^-'''-P+^D{qi,m)Mix)Yi{x, m)D^\ 

This proves the result for j = 1. Suppose the result holds for 1 < j < p — 1. We show it 
holds for j + 1. By induction we have 

t ij \c(x)t/ \n/ \ D{qj,m)Yj{x,m) 
{al'y^^)L{x,qj)Rix,qj) = f-^ 
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Proposition [20] yields 

_ M[x)Tp^[al^r'~^)L{x,q,)R{x,qj) 
D{qj+i,m) D{qj+i,m) 

M{x) D{qj,m)Yj{x,m) 
" D{q,+i,m)'^^^ 
_ M{x)Yj^i{x,m) D{qj,m) 
" D{q,+i,m) ""^^ Dj 

It remains to show 

We have D{q,,m) = Uto4' UT=i+i»^+v For k S [0,g,] we have r^^a* = a^^+\ 
For k G [qj + - 1] we have r/j^Oq^.+i = -al+l, ri3jal'^\ = -Og^.+i' ^^'^ 

A; € [^j+i + l,m — 1] we have r^jag^._|_i = Therefore 

Qj — 1 m— 1 

We also have r^j/3]_i = /3] for 1 < i < j — 1 and r/j^/^j = for j + 1 < i < p — 1. 
Therefore 

□ 

Lemma 23. r^^,l^(x, m) = Yi{x, m) for j > i + 2. 
5.5. The equivariant Pieri rule. For a root /3 and f € S define 

di3f = r\f-ri3f). 

Theorem 24. 

= i-lY^^^-"^+^-'M{x)dp^_,---d^,d(s,Y{x,m) 
where Y{x,m) = Yi{x,m). 
Proof. Note that if r^.^-^Y = Y and i < j then 

1 Y Y 
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■ ■ -(9/32 9/3, y(x,m) 



1 1 yi(x,m) y2(a:,m), 

-(1 -r-/3p_i)----3-(l -^/32)(- 



Pp-i^ "^--''"'Ps^ "^''K M /3i/32 ' /3jp 

Yi{x,m) Y2{x,m) , ^ i\7 yj+iix,m) 



Pi •••Pp-2Pp-l 



Thus 



j=i J 

D(i,m) 



(-ir-p+i(-i) 



0"m 



by ([39|) . as required. □ 

5.6. Positivity. In this section we explain how the expression of Theorem [M] can be 
written expHcitly as the sum of products of positive roots. 

To see this we first count the gratuitous negative signs in M(x) = M{x,qi) and 
Y{x,m) = Yi{x,m). Letting q = qi, using the gi-factorization of x, and defining 52' = 
52' n [m, n — 1], this number is 

e{x,q) + |52j + |51'I + c(x) - 1 + |52'| 
= |52| + |51'| + |53| + |53'| - 1 + |52'| 
= £(x)-l-|51j-|52'\52'| 

= £{x) - 1 - qi - \[qi + l,m - 1] \ {92,^3, • • • ,9p}| 
= £{x) — 1 — qi — {m — 1 — qi — (p — 1)) 
= i{x) — m + p — 1. 
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(50) = n n • • • dpA^'iiir^^^-' n 44-1- 

Let Xi be the standard basis of the finite weight lattice Z" with ai = Xi — Xj+i. Then 
rp^ acts by exchanging Xg^^i and Xg^.^-^+i. Let us write 

d 

^ = li «<7+l = • • • «g+l = ii^i+l " ^^fc.+l)- 

fee 52' «=i 

where n — 1 > fci > ^2 > • • • > A;^ > w-- Note that qj ^ \ < ^ \ < m. Since 

and since (9jl = 0, we have 

+ (a^ga+i - 2;fei+i)(9/3i • (xg^+i - a;fc2+i))(x,j+i - x^g+i) • • • (xg^+i - x^^+i) 
+ ... 

= X](^52+l - Xfci+i) • • • - Xfc^_j+i) X 

i=l 

(Xgi + l - Xfc^+i + l) • • • + 1 - Xfc^ + l). 

So 9/3^ can act on any factor (giving the answer 1 and thus effectively removing the 
factor), and to the left each variable Xg^+i is reflected to Xg2+i- Next we apply d^^. 
It kills any factor Xg^+i — x^.+i. Therefore we may assume it acts on a factor of the 
form Xgj+i — which is to the left of the factor removed by dfi^. Continuing in 

this manner we see that d^i^^^ ■ ■ ■ dp-^Z is the sum of products of positive roots, where a 
given summand corresponds to the selection of p — 1 of the factors, which are removed, 
and between the r-th and r + 1-th removed factor from the right, an original factor 
Xq^+i - Xk,+i is changed to Xg^+^+i - x^^+i. 

It follows that Theorem [M] yields a positive answer which can be given an explicit 
formula, which is determined by finding the minimum q for which x < tq, deriving the 

quantities c(x), e{x,qi), S2, SI', S2 (where only the last depends on m), and then 
writing down the above sum of products of positive roots. 

Example 25. Let n = 8, m = 4, and x = rQrir^r'jr/ir2ri. The components of Supp(x) 
are [0,2], [4,5], and [7]. We have p = 3 with (gi, 92,^3) = (0,2,3), vi = ro, yi = r2ri, 
y2 = r^nr^, = 7, e(x,gi) = I, SI = S2 = 0, S3 = {0}, SV = {4}, S2' = {1,4}, 
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53' = {2, 5, 7}, S2' n [m, n - 1] = {4}. Then <^ yields 

= {Xi - X8)(X5 - X8)dx.j-x^dxi-x3{xi - Xsfixi - X5) 

= (Xi - X8)(X5 - X8)9a;3_a;4((xi - Xs){xi - X5) + (X3 - X8)(xi - X5) + (X3 - X8)^) 
= (Xi - X8)(X5 - X8)((xi - X5) + (X3 - X8) + (X4 - X8)) 

= {al){al){a'l + a| + aj). 

Appendix A. Proof of Theorem [TH 
In this section we assume that G = SL^ and prove ([M]) . 

The matrices M and N are easily seen to be lower triangular. We first check the 
diagonal: 

by @, dH), and Lemma [H 

It remains to check below the diagonal. Let p > q and p > k > q. We have 

= (-i)'=(dr^ -r^K)). 

Note that the second factor is independent of k. We also have 

= n^-i.(r'=^«(a,re)) 

= n^-i . (rr'(nr')(nr' • r-'-nw))) 

with the second factor independent of k. Therefore, to prove that 

MpkNkg = 

q<k<p 

it is equivalent to show that 

(51) 0= (-i)'(dr'-c'^"'(4''))(-r-e"^"K"'))- 

q<k<p 
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The above identity can be rewritten as 

(52) 0= j2 (-i)'n«r'n<- 

q<k<p i=q m=k 

To prove this last identity, let q' be such that q < q' < p. It is easy to show by descending 
induction on q' that 

(53) E (-i)'n"r'n<=(-ir' n «r' n <■ 

q'<k<p i=q m=k i=q+l m=q' — l 

Then for q' = q + 1 the sum is the negative of the k = q summand of ()52p as required. 

Appendix B. Examples of 
Example 26. G = SL^ has affine Cartan matrix 




The column dependencies give the coefficients of the null root 5 = ao + 9 = ao + ai + a2 
which is set to zero due to the finite torus equivariance. 



p 


d-p 


ap 


tp-i 


^pTe 


1 


id 




rorir2ri 


rir2ri 


2 


n 




rirorir2 


r2ri 



We compute the matrices 
M ■ 



a2 





-aia2 



N 



D = 



aia2{ai + 02) 




Q!ia2(ai + 02) 
02(01 +"2) 02(01+02] 





(01 + 02)"^ 
(ai(ai + 02))"^ -(0102)"^ 

For X = rir2 we compute the column vector with values (— l)^'-^^C^(ij) for j = 1,2. 
Acting on this column vector by ND^^, we obtain the coefficients of in ji and j2. 

^a2(ai + "2) 



o\ 



Jcri 

J (72 



O2 





Doing the same thing for x = riror2 we have 



Example 27. Sp2n for n = 2 has affine Cartan matrix 







3(7\ 

3a2 





02 



2 -1 





-2 2 




-1 
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We have 5 = ao + 9 = ao + 2ai + 02- 



p 


d-p 








1 


id 




rorir2ri 


rir2ri 


2 


ri 


riro 


rirorir2 


r2ri 


3 


r2ri 


r2riro 


r2rirori 


n 



We have 



M 



'2ai + 02 

CK2 — q;iq;2 

— 0:2 Q:2(Q!l+a2) — Q!|(q:i + Q!2)y 



^ai(Q!i + a2)(2Q!i + 02) 

-/V = I (cKi + a2)(2ai + 0:2) 02(01 + 0:2) 
2ai + 02 oi + 02 oi. 



^oi(oi + 02)(20i + 02)^ 



(201 + 02)-^ 
(ai(2ai + 02))"^ 




— aio|(ai + 02) 

—0102(01 + 02) 



Now let X = rorir2- We have 





(0102) 



ai(oi + 02)(2oi + 02)) ^ -(01O2) ^ 







-(0^(01 + 02))" 



/e(ii) 



'(oi + 02)(20l + 02)^^ 

02(01 + 02) 




The matrix ND acting on the above column vector, gives the vector 

(oi + 02)(20l + 02) 

2(01 + 02) 







i 









Now let X = rir2ri. We have 



Ve(i3), 



^oi(oi + 02)(20l + 02) 







Example 28. 502^+1 for n = 3 has affine Cartan matrix 

/ 2 -1 \ 

2-10 

-1 -1 2 -1 

\ -2 2 / 



AFFINE GRASSMANNIAN EQUIVARIANT HOMOLOGY FIERI RULE 

We have S = ao + 6 = ao + ai + 2a2 + 203. 
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p 






tp-i 


&pre 


1 


id 


ro 


ror2rzr2rir2rzr2 


r2rzr2rir2rzr2 


2 


r2 


r2ro 


r2ror2r3r2rir2r3 


r^r2rir2r^r2 


3 




nr2rQ 


r3r2ror2r3r2rir2 


r2rir2rsr2 


4 


r2rzr2 


r2r3r2ro 


7-2r3r2ror2r3r2ri 


rir2r2,r2 


5 


rQr2rzr2 


ror2r3r2ro 


ror2r3r2rorir2r3r2ri 


r2r2,r2 



To save space let us write aijk ■= iai + ja2 + ka^. We have 

/ "122 \ 

"112 — "010"112 

"110 — "110"012 ail0"012"001 

\"100 — 2q!ioo"011 Q!l00"01l"012 — Q!100"010"011"012/ 



M 



N 



I «110"111"112"122"010"011"012 

"110"111"112«122"011"012 "100"111"112"122"012"001 

2ail0"lll"ll2"l22"011 «100«111«112«122"012 
V «110"111«112"122 "100"111"112"122 

D has diagonal entries 

2 

"110"111"112"122"010"011"012 
2 

— "100"111"112"122"010"012"001 
2 

"100"110"111"122"010"012"001 
2 



"100"110"111"122"010 

"100"110"111"122 "100"110"111"112 / 



One may verify that MN 



-"l00O;il0"lll"ll2"010"01l"012 

D. 
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